Truyền thống cho rằng ông đã bị chém đầu giữa lúc thi hành nhiệm vụ trên ngai Giáo hoàng trong hang toại đạo Thánh Callixtus vào ngày 02 tháng 8 năm 257 nhưng giả thuyết ấy ngày nay không chứng minh được. Ông được mai táng trong hang toại đạo Thánh Callistus trên đường Appian. Thánh tích được Đức Thánh Giáo hoàng Phaolô I chuyển về tu viện Thánh Stephen. Thánh giáo hoáng Stephen I được coi là người bảo trợ của Hvar.